-
1 subset problem
-
2 subset sum problem
задача о сумме подмножеств [задача о рюкзаке].English-Russian cryptological dictionary > subset sum problem
-
3 задача о сумме подмножеств
задача о сумме подмножеств
задача о рюкзаке
—
[ http://www.rfcmd.ru/glossword/1.8/index.php?a=index&d=4610]Тематики
Синонимы
EN
Русско-английский словарь нормативно-технической терминологии > задача о сумме подмножеств
-
4 задача о подмножествах
Programming: subset problemУниверсальный русско-английский словарь > задача о подмножествах
-
5 пример логической программы для задачи о подмножествах
Programming: logic program example for subset problemУниверсальный русско-английский словарь > пример логической программы для задачи о подмножествах
-
6 проблема суммы подмножества
проблема суммы подмножества
Проблема, где из заданного множества чисел надо найти подмножество, сумма которого равна заданному значению.
[ http://www.morepc.ru/dict/]Тематики
EN
Русско-английский словарь нормативно-технической терминологии > проблема суммы подмножества
-
7 множество верхнего контура
множество, внутренне устойчивое — internally stable set
Множество возможностей потребления является подмножеством пространства товаров с элементами в виде потребительских наборов, которые индивид, по-видимому, может потреблять при заданности физических ограничений его окружением. — The consumption set is a subset of the commodity space whose elements are the consumption bundles that the individual can conceivably consume given the physical constraints imposed by his environment.
множество возможностей потребления, выпуклое — convex consumption set
множество возможностей реализации полезности, выпуклое — convex utility possibility set
множество (набор) возможных (взаимоисключающих) альтернатив — set of possible (mutually exclusive) alternatives
Отправной точкой любой задачи принятия индивидуального решения является набор возможных (взаимоисключающих) альтернатив, из которых индивид должен сделать выбор. Обозначим этот набор альтернатив абстрактно Х. — The starting point for any individual decision problem is a set of possible (mutually exclusive) alternatives from which the individual must choose. We denote this set of alternatives abstractly by X.
Предположим, что предпочтения допускают представление ожидаемой полезности и множество состояний S таково, что, во-первых, вероятностные оценки одинаковы по индивидам и, во-вторых, состояния не затрагивают основ экономики; это означает, что функции полезности Бернулли и обеспеченности каждого потребителя i однородны по состояниям. Такое множество состояний называется множеством ненаблюдаемых сигналов. — Suppose that preferences admit an expected utility presentation and that the set of states S is such that, first, the probability estimates for the different states are the same across consumers and, second, that the states do not affect the fundamentals of the economy; that is, the Bernoulli utility functions and the endowments of every consumer i are uniform across states. Such a set of states is called a sunspot set.
Russian-English Dictionary "Microeconomics" > множество верхнего контура
См. также в других словарях:
Subset sum problem — In computer science, the subset sum problem is an important problem in complexity theory and cryptography. The problem is this: given a set of integers, does the sum of some non empty subset equal exactly zero? For example, given the set { −7, −3 … Wikipedia
Subset-Sum — Die Untermengensumme (engl. Subset Sum) ist ein berühmtes Problem der Informatik und des Operations Research. Es ist ein spezielles Rucksackproblem. Problembeschreibung Gegeben sei eine Menge von ganzen Zahlen I = {w1,w2,...,wn}. Gesucht ist eine … Deutsch Wikipedia
Subset Sum — Die Untermengensumme (engl. Subset Sum) ist ein berühmtes Problem der Informatik und des Operations Research. Es ist ein spezielles Rucksackproblem. Problembeschreibung Gegeben sei eine Menge von ganzen Zahlen I = {w1,w2,...,wn}. Gesucht ist eine … Deutsch Wikipedia
Problem of Apollonius — In Euclidean plane geometry, Apollonius problem is to construct circles that are tangent to three given circles in a plane (Figure 1); two circles are tangent if they touch at a single point. Apollonius of Perga (ca. 262 BC ndash; ca. 190 BC)… … Wikipedia
Problem des Handelsreisenden — Optimaler Reiseweg eines Handlungsreisenden durch die 15 größten Städte Deutschlands. Die angegebene Route ist die kürzeste von 43.589.145.600 möglichen. Das Problem des Handlungsreisenden (engl. Traveling Salesman Problem, kurz TSP) ist ein … Deutsch Wikipedia
Problem des Handlungsreisenden — Optimaler Reiseweg eines Handlungsreisenden durch die 15 größten Städte Deutschlands. Die angegebene Route ist die kürzeste von 43.589.145.600 möglichen. Das Problem des Handlungsreisenden (auch Rundreiseproblem, engl. Traveling Salesman Problem… … Deutsch Wikipedia
Knapsack problem — BKP redirects here. For other uses, see BKP (disambiguation). Example of a one dimensional (constraint) knapsack problem: which boxes should be chosen to maximize the amount of money while still keeping the overall weight under or equal to… … Wikipedia
P versus NP problem — Unsolved problems in computer science Is P = NP ? … Wikipedia
P = NP problem — The relationship between the complexity classes P and NP is an unsolved question in theoretical computer science. It is considered to be the most important problem in the field – the Clay Mathematics Institute has offered a $1 million US prize… … Wikipedia
Clique problem — The brute force algorithm finds a 4 clique in this 7 vertex graph (the complement of the 7 vertex path graph) by systematically checking all C(7,4)=35 4 vertex subgraphs for completeness. In computer science, the clique problem refers to any of… … Wikipedia
Partition problem — In computer science, the partition problem is an NP complete problem. The problem is to decide whether a given multiset of integers can be partitioned into two halves that have the same sum. More precisely, given a multiset S of integers, is… … Wikipedia